The Data Parallel Programming Model: A Semantic Perspective

We propose a short introduction to the Data-Parallel programming model. We show that parallel computing often makes little distinction between the execution model and the programming model. This results in poor programming and low portability. Using the \GOTO considered harmful" seminal analogy, we show that data-parallelism can be seen as a way out of this collapsing. We show that this model was already present in several works on parallel programming methodology, and that it can be characterized by a small number of concepts with simple semantics. Nous pr esentons une courte introduction au mod ele de programmation a parall elisme de donn ees. Nous montrons que le parall elisme fait souvent trop peu de distinction entre mod ele de programmation et mod ele d'ex ecution. Ceci conduit a des m ethodes de programmation peu elabor ees et un manque de portabilit e. En partant de la c el ebre proposition de Dijkstra \GOTO considered harmful", nous montrons que le mod ele a parall elisme de donn ees est un moyen de pr eciser cette distinction. Nous montrons que ce mod ele etait d ejj a sous-jacent dans plusieurs travaux sur la m ethododologie de programmation parall ele, et qu'il peut ^ etre caract eris e par un petit nombre de concepts d eenis par une s emantique simple.